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Abstract 



' We consider oriented percolation on Z d x Z+ whose bond-occupation probability is pD( ■ ), 

where p is the percolation parameter and D is a probability distribution on Z d . Suppose that 
D(x) decays as |x| _rf_Qf for some a > 0. We prove that the two-point function obeys an 
infrared bound which implies that various critical exponents take on their respective mean- 
£NJ ■ field values above the upper-critical dimension d c = 2(a A 2). We also show that, for every k, 

the Fourier transform of the normalized two-point function at time n, with a proper spatial 
| scaling, has a convergent subsequence to e _c l fc l aA2 for some c > 0. 

m . 

£5 1 Introduction 

o , 

Oriented percolation is a model that exhibits a phase transition when the percolation parameter 
^ | p in the bond-occupation probability pD(-) changes its value, where D is a given probability 
distribution on Z d . It has been proved using the lace expansion [181 [22] that finite- variance oriented 
percolation, where the tail of D decays fast enough to ensure finite variance a 2 = Yl x |^| 2 -D(:r) in 
particular, exhibits the critical behavior for (finite-range) branching random walk, if d > 4 and 
a 2 ^> 1 or d ^> 4; it has also been proved that, for every p < p c for finite-range oriented percolation 
[22] and for general (possibly infinite-range) finite- variance oriented percolation at p = p c [18J, the 
Fourier transform of the normalized two-point function at time n, spatially scaled by y/n, converges 
to e~ c ' fc ! for some constant c G (0, oo). 

In this paper, we consider long-range oriented percolation with index a > 0, where D(x) decays 
as for large \x\. In [9], Chen and Shieh studied a long-range model with a = 1 and proved 

that, if d > 2 (and a certain spread-out parameter L > 1), the standard susceptibility exponent 
7 and a couple of other critical exponents take on their respective mean-field values. The goal of 
this paper is to investigate the a-dependence of the critical behavior and the limit distribution. 
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We prove that the model exhibits the mean-field behavior if d > 2 (a A 2) (and a spread-out 
parameter L ^> 1). Furthermore, we prove that, for every p < p c , the Fourier transform of the 
normalized two-point function at time n, spatially scaled by if a ^ 2 or by y/ n log n if a = 2, 
is bounded from below by e~ c ' fc ' a and from above by e~ c in n t oo, where c, d G (0, oo) and 
c/d — 1 + 0(L~ d ). We stress that, although we do not prove convergence in this paper, our results 
hold for p < p c for general finite-variance oriented percolation, which is not completely covered in 
the aforementioned results in [TBJ, E2] ■ 

Our proof is based on the lace expansion for oriented percolation. We analyze the lace expansion 
for all a > simultaneously to discover a potential crossover in the critical behavior by changing 
the value of a. However, since our D does not have finite variance when a < 2, the standard 
Taylor-expansion analyses for the Fourier transform of the expansion coefficients for finite- variance 
oriented percolation do not always work. To overcome this difficulty, we use the trigonometric 
techniques that were first developed in \Q\ for percolation on finite graphs and later in [27] for 
finite-range self- avoiding walk on 7L d . We adapt these techniques for the time-oriented setting (to 
analyze the Fourier-Laplace transform of the expansion coefficients). 



1.1 Model 

We define the model more precisely. A bond is an ordered pair ((x, n), (y, n+1)) of vertices in space- 
time Z d x Z + , where Z + = {0} U N is the set of nonnegative integers. Each bond is, independently 
of the other bonds, occupied (resp., vacant) with probability pD(y — x) (resp., 1 — pD(y — x)), 
where D is a probability distribution on Z d . The percolation parameter p e [0, H-DH^ 1 ] equals the 
average number of occupied bonds per vertex. We say that (x,l) is connected to (y,n), and write 
(x, I) — > (y, n), if either (x, I) = (y, n) or there is a time-oriented path of occupied bonds from (x, I) 
to (y,n). Let P p be the probability distribution of the bond variables, and denote its expectation 
byE p . 

Our D is defined as follows. Let hbe a bounded probability distribution on IR d that is invariant 
under rotations by tt/2 and reflections in the coordinate hyperplanes. Suppose that h is piecewise 
continuous, so that f Rd d d xh(x) = 1 can be approximated by the Riemann sum i J2 x&Z d h(x/L) 
for large L < oo. We define 

= h(x/L) 

E V 6Z<» ' 

where xjL = (xi/L, . . . ,Xd/L). Note that the denominator is 0(L d ). 

Fix a > throughout this paper. We assume that there is an I < oo such that 

h{x) x \x\- d - a (\x\>£), (1.2) 

where f(x) x g(x) means that f(x)/g(x) is bounded away from zero and infinity. We note that 
the r th moment XLez d \ x \ r D(x) does not exist if r > a, but exists and equals 0(L r ) if r G (0, a). 
A simple example of h that satisfies the above assumptions is 

h(x) = 1 (\x\ V ir d ~ a , (1.3) 
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where M is the normalization constant. In this case, D equals 

D{X) = S^(lflvi)-^ < L4 > 

The main properties of D are summarized as follows: 

Proposition 1.1. Let X = Lr d , and denote by D* n and D, respectively, the n-fold convolution 
and the Fourier transform of D: 

[Eye^ D i l) {y)D{x-y) (n > 2) , ^ d 
Then, for L ^> 1, there are C < oo and A G (0, 1) such that 

< 2 

>a (\\k\\ 00 >(eLy 1 ). 



D"U<C\n-*, 1-D(k){ <2 - A <** [ "^' (1.6) 
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Moreover, when ||/c||oo < (^) X ? 

'-^'"{(Wlog^ (a = 2). (17) 
We will prove Proposition 11.11 in Appendix [A] 

1.2 Main results 

We investigate the following two-point function: 

(p p (y -x,n-l) = P p ((x, /) -> (y, n)), (1.8) 

where we have used the fact that the right-hand side depends only on y — x and n — I, due to the 

translation invariance of the model. Assuming summability of the two-point function, we define, 
for k G [— 7r, n] d and zGC, 

Z p (k; n) = M x > n ) eik ' X > 0p( k > z ) = Yl Z p^ n "> z " ( L9 ) 

Let C n be the set of vertices at time n that are connected from (o, 0), and let C = Un>o^«- The 
quantities in (11.91) for k = and (k, z) = (0, 1) can be described as 

Z p (0; n) = E p [|C n |], x P = <P P (P, 1) = E P [|C|], (1.10) 
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where \A\ is the cardinality of a set A, and Xp is called the susceptibility. Since Z p (0; n) is sub- 
multiplicative, i.e., for l,n > 0, 

Z p (0;l + n) = J2 F p{ U {{(o,0)^(y,0}n{(y,0^(^^ + n)}}^ < Z p (0; I) Z p (0; n), 

(1.11) 



./■ei 



the radius m p of convergence of the series y? p (0, z) is well-defined and satisfies (cf., e.g., (TO, Ap- 
pendix II]) 

m" 1 = lim Z p (0; n) l/n = inf Z p (0; n) 1/n . (1.12) 

nfoo n>l 

This implies that (p p (0, m) for m G IR diverges asm | m p for every p > 0, because 

fc(0, m) = E ^(0i»)m- > £ ©" = ("3) 
nez + nez+ v p/ p 

This also implies that m p > 1 if and only if x P < oo. Since y3o(0, m) — 1 for any m > 0, we define 
m = oo. It is known [H [21 EH] that there is a unique critical point p c > 1 such that 

xJ <0 °' 8, S P,(|C| = oo)H (1.14) 

[=oo, if p>p c , [>0, rf p>p c , 

and that lim p1pc x P = oo (hence m Pc < 1) and lim p j Pc O p = 0. 

Our first result is about an upper bound on \0 p (k, z)\ for p < p c and \z\ < m p . 

Theorem 1.2. Let d > 2(a A 2) and L ^> 1. Then, there is a C < oo stzc/i i/iai 

|&>(MI < — > (i-is) 

p(m p - |z|) + | arg(z)| + 1 - 
/or any p G (0,p c ), G [— ir, n] d and z G C |z| < m p . 

To prove this theorem and the other results throughout this paper, we use the lace expansion 
for oriented percolation. We will briefly review it in Section [3J 

It has been proved [211 122] that (I1.15P holds for finite- variance oriented percolation (for which, 
1 - D{k) x \k\ 2 ) if d > 4 and cr 2 > 1 or d > 4, hence 

d d k d9 | ie ,3 . , 

'<p p (k,me J (1-16) 



h7ri7r]d+a (2vr)^27r 

is bounded uniformly in p < p c and m < m p . By the dimension-independent results in [21 [3], this 
implies that the critical exponents (3, 7 and S defined as 

Q P ~ (P-Pc)^, X P x (p c -p)^, P Pc (|C|>n) x rT 1 / 5 , (1.17) 

pipe P\Pc njoo 
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exist and take on their mean- field values for d > 4: (3 = 7 = 1 and 5 = 2. Since our 1 — D(k) 
satisfies (11. 7p . the integral (11.161) is bounded uniformly in p < p c and m < m p when d > 2(a A 2). 
Let t and rj be the critical exponents for m p — m Pc and Z Pc (0; n), respectively: 

m p -m Pc x (p c -p) T , Z Pc (0;n) x n v . (1.18) 

PVPc n\co 

Corollary 1.3. Let d > 2(a A 2) and L ^> 1, so that Theorem \1.2\ holds. Then, m Pc = 1 and the 

critical exponents (3, 7, 5 and r exist and take on their respective mean-field values: (3 = 7 = r = 1 
and 5 = 2. 

The identity r = 1 follows immediately from 7 = 1 and the inequality 

— <m„-l<— (0<p<p c ). (1.19) 
X P PX P 

The lower bound is due to fl 1 . 1 3 [) for m = 1, and the upper bound is due to Theorem 11.21 for 
(k, z) = (0, 1). By the continuity of x p 1 i n we obtain m Pc = \im p ^ Pc m p = 1. It may be worth 
pointing out that the trivial bound Z p (0;n) < p n and the inequality fll . lQj) with \p ^ 1 imply 
m p x p~ l for all p G (0, 1). 

The mean-field result on the exponent r] is in Theorem 11.51 below. 

The critical exponents are generally believed to be universal in the sense that their values 
depend only on d and a, but not on the microscopic details of the model, such as the value of 
L < 00. However, the value of p c is not universal and changes depending on the value of L. In |17j . 
an asymptotic estimate of p c as L —>■ 00 was investigated for various finite-variance models, such 
as self-avoiding walk, percolation, oriented percolation and the contact process, above the model- 
dependent upper-critical dimension. Using Proposition 11.11 and Theorem 11.21 we obtain the same 
asymptotic estimate of p c for our long-range oriented percolation for d > 2{a A 2), as follows: 

Theorem 1.4. Let d > 2[a A 2). Then, as L —> 00, 

00 

p c = l + -Y^D^(o) + 0(X 2 ), (1.20) 

n=2 

where the sum of the 2n-fold convolutions over n > 2 is 0(A) if d > a A 2. 

Our last results are about asymptotic estimates of the expected number Z p (0;n) of vertices 
at time n connected from (o, 0) and the Fourier transform of the normalized two-point function 
Z p { ■ ; n)/Z p (0; n). For finite-range oriented percolation with d > 4 and a 2 ^> 1 or d 3> 4, Nguyen 
and Yang (22] used Tauberian estimates to prove that, for any p £ (0,p c ] and k £ IR d , there are 
Ci,C2 = 1 + O(A) such that Z p (0;n) ~ c\m~ n and Z p (k/y/n;n)/Z p (Q;n) ~ e~ C2 ' fc ' ; sharper error 
estimates for general finite-variance oriented percolation at p = p c were obtained in [18] by an 
inductive analysis of the lace expansion. In this paper, we follow the line of [22] using Tauberian 
estimates to prove the following theorem for long-range oriented percolation: 

Theorem 1.5. Let d > 2(a A 2) and L > I, so that Theorem[TM holds. Fix e £ (0, 1 A d ~^ 2 A2) ). 
Then, the following (i)-(ii) hold for any p £ (0,p c ] and k £ IR d : 
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(i) There is a C\ = 1 + 0(A) such that 



Z p (0;n) =C im ~ n (1 + 0(0) (n>l). (1.21) 
In particular, the critical exponent rj takes on its mean-field value: 77 = 0. 
(ii) Suppose that there is an L-dependent constant v a G (0, oo) such that 





\k\ 


\v 2 \ 


Af 



Let 



|« A2 (n J, 2) 



{v 2 nlog^/n) 2 (a = 2). 



Then, there are C 2 and C 2 , both equal to 1 + 0(A), such that 

e -c 2|fe r 2 < liminf ^(*"'") < i imsup M^ < e 
n^oo Z p (0;n) n -,oo Z p (0;n) 



C' 2 \k\ c 



(1.24) 



We note that our D satisfies the bound fll.7p on 1 — D(k) for small k. The assumption fll.22p 
identifies the coefficient of the leading term of 1 — D(k). 

In the proof of the above theorem, we estimate fractional moments for the time variable of the 
lace-expansion coefficients. In the ongoing work [8], we have been able to show that the limit of 
Z p (k n ] n)/Z p (0; n) exists for a > 2 and d > 6 by crude fractional-moment estimates for the spatial 
variable of the expansion coefficients. The difficulty in proving existence of the limit for all a > 
and d > 2 (a A 2) is due to the fact that the support of our D is unbounded, so that we cannot 
simply bound \x\ r (p p (x, n) for some r > 0, which may show up in the fractional- moment analysis, 
by a multiple of n r (p p (x,n), as done in [22] for finite-range oriented percolation. To squeeze the 
bounds in (jl.24p in order to identify the limit of Z p (k n ;n)/Zp(0;n), we may have to improve the 
aforementioned fractional-moment estimates for the spatial variable. We expect that the idea may 
also be extended to investigate £p r) ( n ) = \x\ r ip p (x, n)/Z p (0; n). Nguyen and Yang proved in [22] 
that £p 2) ( n ) x n for any p G (0,p c ] for sufficiently spread-out finite-range oriented percolation for 
d > 4. We are aiming to show that £, p r) (n) x for any p G (0,p c ] and r < a for our long-range 
oriented percolation for d > 2 (a A 2). 



1.3 Organization 

The rest of this paper is organized as follows. In Section [21 we prove the above three theorems 
assuming a couple of key propositions. These propositions are proved in Sections HH6l Finally, in 
the Appendix, we prove Proposition ll.il 
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2 Proof of the main results 



In Sections 12 .21 - 12 .41 we prove Theorems 11.21 11.41 and 11.51 respectively, assuming several key ingre- 
dients. The most important ingredient is the lace expansion. 



2.1 Lace expansion 

The idea of the lace expansion was initiated by Brydges and Spencer in [7] for investigating weakly 
self-avoiding walk for d > 4. Later, the lace expansion was applied to various stochastic-geometrical 
models, such as strictly self-avoiding walk for d > 4 (e.g., |14J), lattice trees/animals for d > 8 
(e.g., p3j), percolation for d > 6 (e.g., [12]), oriented percolation for d > 4 (e.g., [21]) and the 
contact process for d > 4 (e.g., [24] ) . Application to the Ising model was recently reported in [25] . 
See [27] for a complete list of references up to 2005. 

The derivation of the lace expansion, the definition of the expansion coefficients and their 
diagrammatic bounds in terms of two-point functions depend on which model is concerned, but 
are independent of the specific choice of D. Therefore, we can apply the standard lace expansion 
for oriented percolation to the current long-range setting. We will briefly review the expansion in 
Section [3J 

The result of the lace expansion is a recursion equation similar to that for the random-walk 
two-point function 

P p {x,n) = 5 X:0 5 nfi + p n D* n (x) l {n >i } = 5 x>0 5 nfi + (q p * P p )(x,n), (2.1) 
where } is the indicator function and 

q p (x,n) = pD(x)6 n>1 . (2.2) 
For oriented percolation, we have (see Proposition 13.11 below) 

(p p (x,n) = n p (x,n) + (Tip * q p * <p p )(x,n) (0 < p < \\D\\^), (2.3) 
where n p (x,n) is the alternating sum of the nonnegative lace-expansion coefficients 7t p N) (x,n): 

oo 

») ^ (N = 0,1,...), n p (x, n) = ^(-l)^^, n). (2.4) 

N=0 

If n = 0, then n ( p N) (x,0) = 5 x . iO 5v,0; hence 7i p (x,0) = S Xi0 , due to the definition (I3.10I) of ir p N) (x,n) 
below. Comparing (I2.1I) and 02. 3p . we are naturally led to expect that (p p (x,n) behaves similarly 
to P p (x, n), if ii p (x,n) — S Xfi 5 n fi is small. 



2.2 Infrared bound 

We prove Theorem II .2! by comparing p (k,z), where k G [— 7r,7r] d and zGC with \z\ < m p , with 
the Fourier transform of the random-walk Green's function with a certain rate /x = fi p (z) G C: 

G,(k)= Yl P,Me^ = - {\pb{k)\<\). (2.5) 

(a,,n)6Z«'xZ + 1 V D \ k ) 
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It is not hard to see that G^(k) obeys the following infrared bound: 



\GJk)\ < s , (2.6) 

(l-|Ai|) + |Mg(A0| + l -£>(*) 

where c < oo is independent of /i and k. 
Let 

^(z) = (l-^(0,|z|)- 1 ) e < -«(') > (2.7) 

where |// p (z)l < 1 for \z\ < m p and /x p (m) \ 1 as m t m P - Inspired by the bootstrapping hypotheses 
used in [6] for percolation on finite graphs and in [27] for finite-range self-avoiding walk on Z d , we 
define 



fip,m) = max fi(p,m) (p < p c , m < m p ), (2.1 

2=1,2,3 



where 



fi(j>, m) = p(m V 1), / 2 (p, m) = sup 

ke[-TT,TT] d 

zeC:|z|e{m,l} 



<f p (k,z) 



G^ P (z)(k) 



(2.9) 



,/ x &to(m\fl)(k) \$ p (l,z)-±(<p p (l + k,z) + <Pp(l-k,z))\ 

f 3 {p,m) = sup — 4 . (2-10) 

k,ie[-^l d K J2( j , j ')=(o,±i)Ji,-i) \ G i*p(z)( l +jk)G^ z) (l+ j'k)\ 

z£C:\z\£{m,l} 

for some large but finite constant K > whose precise value is unimportant for the moment and 
will be determined in Section l4~2l These functions will be used in the bootstrapping argument, as 
stated in Proposition 12.11 below. We emphasize that, although the work in P, [27] did not concern 
the long-range models, the definition of fs is well-adapted to the long-range setting, especially for 
a < 2; since we are not using the Taylor expansion for the numerator of (I2.10p . we do not have to 
assume convergence of the second moment for the spatial variable of the two-point function. We 
use similar functions in the bootstrapping argument in [15] to investigate the critical behavior for 
the long-range Ising model, percolation and self-avoiding walk on Z d . 
We prove below Theorem 11.21 using the following proposition: 

Proposition 2.1. (i) Letd > 2(aA2) and L ^> 1 and fix p < p c andm < m p . Then, f(p,m) < 3 
implies that there is a ip,m) -independent constant C < oo such that 

J2 n r 7T p N) (x, n)m n < (CX) Ns/1 (N > 0, r = 0, 1), (2.11) 

(x,n)&Z d xN 

{l-cos(k-x))\n p (x,n)\m n KCXG^i^k)- 1 (k G [-vr, vrf). (2.12) 

(ii) Let d > 2(a A2) and L 1 and fix p < p c and m < m p . Then, (I2.11\) - [2.1!ty and f(p, m) < 3 
imply the stronger bound f(p,m) < 2. 

(Hi) The function f(p,m) is continuous in m < m p for every p < p c , and f{p, 1) is continuous in 
p < pc, with /(0, 1) = 1. 

We will prove Proposition 12.11 in Section HI 
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Proof of Theorem ! 1.2\ assuming Proposition ^. 1[ Note that Proposition 12. lf i)-(ii) imply f(p, m) 
[2,3) for every p < p c and m < m p . With the help of the continuity in Proposition I2.1( iii). we 
conclude that indeed f(p, m) < 2 holds for all p < p c and m < m p . In particular, by (12.61) and the 
definition of f2, we have 

2c 

\0Jk, z) < - (p < p c , \z \< m„). (2.13) 

P (l-KWI) + |arg(z)| + l- J D(A;) ^ V> 



To complete the proof of Theorem ll.2[ it suffices to show that 

1 - = P (O, Izl)- 1 > l -p{m v - \z\) (0 < p < p c ). (2.14) 

Before proving (12.141) . we note that (p p (0, m) diverges as m | m p for every p > (cf., (I1.13P ) 
and that, by using (12.31) . 

1< Y] <p p (x,n)m n = <pp(0,m) = - — ^^"^ — - < oo (m<m p ). (2.15) 

By (12.111) for r = 0, |7r p (0,m) — 1| is uniformly bounded by 0(A). Moreover, by monotone conver- 
gence and (12.111) for r = 1, 

m p \7r p (0,m p ) - 7r p (0,m)| < 2_. l 7r P ( a; ? n )l m P ( m p ~ mU ) 

(x,n) 

< (m p — m) n\ir p (x, n) \ m p 

(x,n) 



< {m p — m) n rr p N) (x, n) m™ 

(x,n) N=0 

oo 

= {m p — m) lim > > n n^ N \x , n) m n < O (\) (m p — m) , (2.16) 

mtm„ ' ^ ' J 
(x,n) AT=0 

where the 0(A) term is independent of m, so that 7r p (0,m p ) = lim m j mp tt p (0, m). Therefore, for 
p (O,m) to diverge as m | m p , the denominator in (12.151) should be nonnegative and vanish as 
m f m p , and hence 

pm p n p (0, m p ) = 1 (0 < p < p c ). (2.17) 

Now we continue with the proof of (I2.14p . Since n p (0, \z\) = 1 + O(A) > as explained above, 
we obtain 

= ( i-SftJ ' = *' (0 ' wrI - M - (2 - l8) 
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By repeated use of (I2.17p . y3 p (0, \z\) 1 is rewritten as 

&(0, \z[r = * p (0, kl)" 1 -p\z\+ pm p - rr p (0, m,)" 1 = p(m p - \z\) + " ^ 'f 

= P f k - n) + . (2.i9) 



7Tp(0,|z|) 

By (I2.16p . we have arrived at 

<M0, Iz])- 1 > (1 - 0(A))p(m p - (2.20) 
This completes the proof of Theorem 11.21 assuming Proposition 12. 11 ■ 

2.3 Asymptotic estimate of p c 

We begin with the identity (12.151) for m = 1: 

1<X P = &(0,1)= 7rp( °V l n ) 1 , <oo (p<p c ). (2.21) 

l-p7T p (0, 1) 

By (12.111) for m — 1 and r = 0, |7r p (0, 1) — 1| is bounded by 0(A) uniformly in p < p c . Since Xp T 00 
and m p J. 1 as p f p c , we have 

l=p c vr Pc (0,l) =p c lim7r p (0,l), (2.22) 

and therefore p c = fr Pc (0, l)^ 1 = 1 + 0(A). 

To improve this estimate, we use the following proposition: 

Proposition 2.2. Let d > 2(a A 2) and L ^> 1. T/ien, i/iere is a C < oo such that, forp £ (l,p c )> 

|9p7r p (0, 1)| < OA. (2.23) 
We will prove Proposition 12.21 in Section 

Proof of Theorem \l-4\ assuming Proposition \2.2i First we rewrite (I2.22p as 



1 = Pc{k Pc (0, 1) - tt^O, 1)) + (p c - 1) (#!(0, 1) - 1) + (tti(0, 1) - 1) + p c . (2.24) 
We already know (p c — l)(7Ti(0, 1) — 1) = 0(A 2 ). By the mean-value theorem and Proposition 12.21 

|tt Pc (0, 1) - 7^(0, 1)1 = (p c - l)\d p fi p (0, 1)1 < 0(A 2 ). (2.25) 
Moreover, by (12.111) for (p, m) = (1, 1) and r = 0, we have tt[ (0, 1) < 0(X) N for N > 2. Therefore, 

p c = 1 + fr«(0, 1) - (ttHO, 1) - l) + 0(A 2 ). (2.26) 
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To complete the proof of Theorem II A\ it suffices to show that, for d > 2(a A 2), 

-. oo 

7^(0, 1) - (vrf (0, 1) - 1) = 2 E D * 2 » + °( A ')' ( 2 - 27 ) 

n=2 

where the sum is 0(A) if d > a A 2, because of Proposition 11.11 In fact, (12.271) follows from the 
same argument as in [T71 Section 3.1] and using Proposition 11.11 The main point is that, since 
p — 1, we can estimate 7Tx (0, 1) with random walks. For example, 7r p 0) (0, 1) — 1 is the sum over 
(x, n) G Z d x N of the probability that there are at least two bond-disjoint connections from (o, 0) 
to (x,n) (cf., the definition (13. 2p of n p 0) (x,n) below). Since p — 1, each of these bond-disjoint 
connections can be approximated by a random-walk path from o to x in n steps. Therefore, the 
main contribution to vri O) (0, 1) — 1 is 

1 oo 1 oo 



iE E (^o*)) 2 = 2 E^ 2 »> ( 2 - 28 ) 

where the combinatorial factor | is due to the symmetry between the two bond-disjoint connections 
(cf., [T?] (3.11)]), which is absent in the main contribution to ft£\0, 1) (cf., [13 (3.22)]), leading to 
the factor | in the difference (12.271) . The corrections to 7q (0, 1) — 1 and ir^O, 1) can be estimated 
as 0(X 2 ) by applying Proposition 11.11 to the error terms in [T71 Section 3.1]. For example, (TTJ 
(3.29)] is replaced by 

. ^ O(A) O(A) Q(A 2 ) 2 

0<s<s'<t 

where we have used d > 2(a A 2). This completes the proof of Theorem 11.41 assuming Proposi- 
tion I 



2.4 Limit distribution 

Assuming the lace expansion (12.31) and the bounds in Proposition 12 . 1 1 on the expansion coefficients, 
we have that, for p G (0,p c ), k G [— ir, n] d and m < m p , 

p (k, m) _1 = itp(k, m) _1 — pmD(k), (2.30) 

where n p (k,m) = 1 + O(A). In the course of the proof of Theorem 11.21 in Section l2~!2l we obtained 
pm p = 7r p (0,m p ) _1 = 1 + O(A) for p G (0,p c ] and m Pc = 1, as stated in Corollary 11.31 For m < 1, 
7T Pc (fc,m) = lim p -|p c n p (k,m) is well-defined, due to (I2.30P and the continuity of (p p (k,m) in p < p c 
for every m < 1, as well as the uniform bound on 7r p (k, m). 

Using these facts and Tauberian estimates, we first derive an asymptotic formula of Z p (k; n) 
for every p G (0,p c ]. Then, by using this formula, we will prove Theorem 11.51 
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Since if p (k, m) = 1 + 0(A) and 7r p (0, m p ) 1 = pm p , we can reorganize (12.301) for m < m p as 
p (k,m)~ 1 = ■k p {k^m)~ l — pmD(k) — [ J a p {k,ra p )~ 1 — pm p D(k) 



p(m p —m)A p (k,m) 

+ Tt p (k,m p )~ x - pm p D(k) - ( 7T P (0, m p ) _1 - pm p 



V 

pm p B p (k) 



where 



= pm p ((l - ^)i P (fc,m) + 4(*)), (2.31) 

A p fc, m = D k - pl ' p p \ ' , 2.32 

p{m p — m) 

B p (k) = 1 - b(k) + ^^r 1 -^^)- 1 . (2.33) 

Similarly to (12.161) . we can show that the second term in A p (k,m) is 0(A) and the last term in 
B p (k) is 0(A)G Mp ( mpV i)(fc) = 0(A) (1 - D{k)) for p < p c , k e [-ir,7r] d and m < m p . Then, we 
decompose A p (k,m) as A p (k,m) = A p ^(k) + A p 2) (k,m), where 

A^(k) = D(k) - (2.34) 
p pm p 



ftnn- m \ = m p d m % p {k,m p ) 1 7r p (fc,m p ) ^^(^m) 



where d m % p {k,m p )~ l is an abbreviation for d m n p (k, Tn)~~ 1 \ m=m . Again, similarly to (I2.16p . we can 
show that the common term in (12 . 34 j) — (12 . 35 j) is 0(A) for any p < p c and k e [— n, ir] d . In particular, 
A^ik) is continuous at k = 0, and A p i:i (A;) + -B p (A;) = 1 + 0(A). Using these quantities, we can 
rewrite (I2.3ip as 

pm v 0Jk, m) = - - = 7— - h &Jk, m), (2.36) 

(l-^)A p (k,m) + B p (k) {l-%)A£\k)+B p {k) A 

where 

_(1 _ J^)A^(k ,m) 
((l-^)A p (k,m)+B p (k))((l-^)M\k)+B p (k)Y 

The first term of the rightmost expression in (12.361) can be expanded in powers of — as 



A$\k)+B p (k) - ^A^ik) A p 1} (k)+B p (k) ^ \m p J \A p 1} (k) + B p (k) 
In Section we will prove the following bound on & p (k, m): 
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Proposition 2.3. Let d > 2(a A 2) and L ^> 1, and fix an e G (0, 1 A d ^° 2 A ^ )- Then, there is an 
e- dependent constant C e < oo such that 

\d ( %(k,m p ()\ <C e |l-Cr 2+e (2.39) 
holds for p G (0,p c ), k G [— 7r, 7r] d and £ G C |£| < 1. 

By this result and [20, Lemma 6.3.3(h)], the coefficient of ( n = (^-) n in & P {k,m) is bounded 

by 0(n~ e ') for any e' < e. Together with (12.361) and (12.381) and using pm p = 1 + 0(A), we finally 
obtain 

m~ n / A^(k) 

pm p (A^(k) + B p (k)) \A$\k)+B p (k) 



ZJk; n) = s „ m p " i + 0(m- n n- e ') (n > 1). (2.40) 



Proof of Theorem 11.51 itsmo ( f£.^0| ). When A; = 0, since -B p (0) = 0, we immediately obtain from 
([2301) that 

Z p (0; n) = Cim p n + 0(m p n n^) (n > 1), (2.41) 

where Cj = (prap-A^O)) -1 = 1 + O(A). This completes the proof of Theorem II .5( i). 
To prove Theorem ll.5( ii) using (12.401) . it suffices to investigate 



A (1) (fc) n(l-6(fc)) Bp(fc) 



4 1) (fc) + J B p (fc)7 \V Af{k) 



(2.42) 



for small fc, for which A p ^(k) is bounded away from and B p (k) is close to 0. For k n defined in 

1 4(fc ra ) \^(£r ; c n(l-D(fcn)) ; \kr 2 

A ( ;\k n )J "Too ' i«(A; n ) -Too iW(0)' 

where we have used the continuity: A^(k n ) -> A«(0) = 1+0(A). By fl2~T2l and fl2T33|) . B p (Jfc)/(l- 
D(k)) = 1 + O(A) uniformly in k. This completes the proof of Theorem II. 5( ii) using (I2.40p . ■ 



3 Review of the lace expansion 
3.1 Derivation of the expansion 

In this section, we briefly explain the lace expansion (12. 3p for oriented percolation. In the literature, 
there are currently three different ways to obtain (12. 3p and different representations for n p (x,n). 
One is based on an algebraic approach using the Markov property [21] . another one is to use 
inclusion-exclusion and nested expectations [19J, and the other is to use inclusion-exclusion and 
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the Markov property [24|. Here, we provide a quick overview of the third approach, which is 
thought to be conceptually simplest. The readers who are familiar to the lace expansion for 
oriented percolation may skip this section and immediately go to Section HI 

Recall that ip p (x,n) is the probability that (o, 0) is connected to (x, n). In order for this event 
to occur, there are two disjoint events depending on whether there is or is not a pivotal bond for 
{(o,0) — > (x, n)}. If a bond b is pivotal for {(o, 0) — > (x, n)}, then (x,n) is not contained in the 
set of sites connected from (o, 0) without using b. For (v, I) G Z d x Z + , let 

C b {v,l) = {(y,n) G Z d x Z+ : (v, f) -> (y,n) without using b}. (3.1) 

If there is no pivotal bond for {(o, 0) — > (x, n)}, then (o, 0) = (x, n) or there are at least two bond- 
disjoint nonzero occupied paths from (o, 0) to (x, n). We denote this event by {(o, 0) =4 (x, n)} 
and define 

vr p 0) (x,n) =P p ((o,0) ^ (x,n)). (3.2) 
Then, by taking the first pivotal bond b (if it exists) for {(o, 0) — > (x, n)}, we obtain 

<^(x, n) = (x, n) + ]T P p ((o, 0) =4 6 - (x, n) £ C 6 (o, 0)) , (3.3) 

b 

where, by denoting b = (b, b) , we have used the abbreviation 

{(o, 0) =4 & -> (x, n)} = {(o, 0) =4 &} n {6 -> (x, n)} 

= {(o, 0) =4 &} n {6 is occupied} n {b -> (x, n)}. (3.4) 

By inclusion-exclusion in terms of the condition (x, n) ^ C 6 (o, 0), the second term in (13. 3p is 
P P ((o, 0) =* &-(*,«))-£; P P ((o, 0) z4 6 - (x, n) G C fe (o, 0)) 
= (vrf * g p * <^)(x,n) - i^fon) (3.5) 
where we have applied the Markov property for the first term, and 

R£\x,n) = £> p ((o,0) =4&^ (x,n) GC fe (o,0)). (3.6) 

Therefore, 

(p p (x,n) = 7r p 0) (x,n) + (vr p 0) * q p * <£> p )(x,n) - i^^n). (3.7) 

This completes the first step of the full expansion (12. 3p . 

To proceed the expansion further, it suffices to consider R p ^(x,n). Given a set C of vertices, 
we define 

E(b, (x,n);C) = {b -> (x,n) G C} n {$b' pivotal for {6 -> (x,n)} satisfying &' G C}. (3.8) 
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and, for iV > 1 and b^ = (bi, . . . , 6/v), 



N 



E™{x,n) = {(o,0) =» 6J n ftE fab^C^b^)), (3.9) 



i=l 



with the convention 60 — (o, 0) and b N+l = (x,n). For N > 0, we define 

fp p ((o,0)=*(x,n)) (^ = 0), 

<>(x,n) = j ^ Pp (^) (x?n) ) (iV > i), (3-10) 

R p N+1 \x,n) = H {b N+1 - (x,n) G C b - +1 (M}), (3.11) 



°JV+1 



which are consistent with (I3.2p and (13.61) . It has been proved [TBI 124"] that 

i^fon) = 7if>(z,n) + (vrf * 3p *^ p )(i ) n) - R p N+1) (x,n). (3.12) 

We note that R p N) (x, n) involves the sum over 61, - - - , 6jv with < 6j for j = 2, . . . , iV, hence 
R p N) (x, n) = if iV > n. Repeatedly using (I3.12p . we arrive at the following conclusion: 

Proposition 3.1 ([151 123]). 

f p (x,n) = ir p (x,n) + (ti p *q p * <p p )(x,n), (3.13) 

where 

00 

v p (x,n) = Y;(-l) N *™(x,n). (3.14) 

N=0 

Extending the above idea, we obtain the following representation^ of d p ir p (x, n) for p E (0,p c ), 
which will be used in Section [5] to prove Proposition 12.21 

Proposition 3.2 ([16]). For p E (0,p c ), 

00 

d p 7Tp(x,n) = -^(-l^n^n), (3.15) 

P N=l 



1 Proposition l3 . 2l is a result of applying Russo's formula [23J to <p p (x, n) and compare the result with the derivative 
of (|3.13|) . Since Russo's formula can be used only for finite systems, we should first approximate <p p (x, n) by a finite- 
volume version Lp p ^{x,n) = P p ((o, 0) — > (x, n) in Ar), where A_r = (Zfl {—R } R]) d x Z+, and then apply Russo's 
formula. This strategy is explained in [16| Section 3.2], where a sort of finite-confinement argument of random-walk 
paths is used. Since the tail of the underlying random walk in the current setting does not decay fast, we restrict p 
to p < p c and use the fact that \p < 00 an( l Xp,R = J2(x n)tK B fp{ x i n ) ~~ * as R — > 00. Then, the corresponding 
quantities to the first and second lines of [THl (3.58)] are bounded respectively by Xp,R an d XpXp,R> both of which 
tend to zero as R — ■> 00, hence we obtain (|3.15[> — (|3. 16p . 
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(x,n) (x,n) (x,n) {x,n) 




(.o.O) (o,0) (o,0) 



Figure 1: Schematic representations of 7r p N) (x, n) for AT = 0, 1, 2 and U { p N) (x, n) for iV = 1, 2. The 
b's are bonds that are summed over. 

where 

N 

U. p N) (x,n) = ^2^2^p(E^(x,n) n{b = bj or b is pivotal for {bj -> b j+1 }}\ (3.16) 

b N ,b 3= l 

with the convention b N+1 = (x,n). 

3.2 Diagrammatic bounds on the expansion coefficients 

In this section, we provide diagrammatic bounds on n p N) (x, n) and U p N) (x, n). These bounds consist 
of two-point functions, and are results of applications of the BK inequality [4J and 

<f p (x,n) < (q p * (p p )(x,n) (n>l). (3.17) 

For example, n p 0) (x, n) is bounded as 

7c p 0) (x,n) < <p p (x,n) 2 = 5 X)0 5 nfi + ((1 - S X}O 8 nj0 ) ip p (x, n)) 2 < 5 Xy0 5 nfi + (q p * <p p )(x,n) 2 . (3.18) 

The other terms are bounded similarly. 

Let ip p m) (x, n) = ip p (x, n)m n and define the weighted bubble W^ n) {k), the triangles T^ m) and T p , 
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(x',n') 



T p = sup 



(x,n) 



(o,0) 



H p = sup 

(x,n),(x',n')£L d + x 



(x,n) 



Figure 2: Schematic representations of T p and H p 



(o,0) 



the square 5*' m) and the H-shaped diagrams H p as (see Figure [2]) 



W^ m \k) = sup (! - cos ( fc ■ 2/)) 



x 



(?p * <P P )(y,t) ■ (mq p * <p ( p m) )(y -x,t-n), if m < 1, 



(x,n) 



(y,t) 



(mq p * (p p m) )(y,t) ■ (q p * (p p )(y -x,t-n), if m > 1, 

(3.19) 

T p (m) = sup ^2(g P *v P * <f p )(y, t) ■ (mq p * ip ( p m) ){y -x,t-n), 



(x,n) 



(V,*) 



S { p m) = sup J^(g p * Lp v * Lp p * <f p )(y, t) ■ (mq p * y p m) )(y - x,t - 



n 



(x,n) 



(V,<) 



T p = sup ^(qp * <p p * q v * <f P )(y,t) ■ (q p * <p p )(y - x,t - n), 



(x,n) 



(y,t) 



(3.20) 
(3.21) 
(3.22) 



sup Y (%»*¥ j p)(3/i>*i) • ( ( P P *<lp* ( Pp)(y2-yi,h-ti) 

(x,n),(x',n') (w>ti)ti=li2t 3 

x (<? P * V 2 p)(2/2 - a;,t 2 -n) ■ (q p * <p P )(y 3 - yi,h ~ h) 
x (q p * <P P )(.x' + Vz - 2/2, n' + t 3 - t 2 ). 



(3.23) 



The expansion coefficients obey the following bounds: 
Proposition 3.3. (i) For N > and r = 0,1, 2, 

: h (3.24) 

(1 - cos(A; • x))vr p Ar) (x,n)m" < 3(iV + 1) 2 (1 + 2T^ ) )(2^ m) ) (7V ~ 1)V °^ m) (^)- 



(x,n)eZ d x2 



(3.25) 
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(ii) For N > 1, 

nf(i,n) < N(l + 2T«)((T« + f p ){2T^) N ~ l + H P (2T^ N - 2 ^ . (3.26) 

(x,n)eZ d xZ+ 

The proof of the above proposition is irrelevant in this paper, and is found in 



4 Proof of Proposition 12.1 



In this section, we prove Proposition 12.11 that was the key for the proof of Theorem ll.2[ First, 
in Section 14.11 we prove Proposition I2.1( iii) that is nothing to do with the lace expansion. Then, 
in Section H~2| we prove Proposition 12.1( h) using the trigonometric technique in [271 Section 5.1]. 
Finally, in Section H~3| we prove Proposition ^. l( i) using the diagrammatic bounds on the expansion 
coefficients in Section 13.21 

4.1 Proof of Proposition |2JJ(iii) 

First we prove /(0, 1) = 1. When p = 0, by definition we have /i(0, 1) = 0, 0o(k, z) = 1, Hq{z) = 
(cf., flUTJ)) and hence G Mz) (k) = 1. Therefore, / 2 (0, 1) = 1 and / 3 (0, 1) = 0. 

Next we discuss the continuity of f(p,m). Since fi(p,m) = p(m V 1) is obviously continuous 
in p and m, we only need to investigate /2G , m) and fzip, m). 

Fix p < p c . To prove the continuity of f(p,m) in m < m p , it suffices to show that f(p,m) is 
continuous in m e [0, rh] for every fh < m p . To prove this for /2O?, m), it suffices to show that the 
derivative 

p (k,me ie ) d m ip p (k,me ie ) A i6 ,d m G ^{me^){k) 
Om^- = ; ip p (k,me )— — (4.1) 

is bounded uniformly in (k,9) G [— 7r,7r] d+1 and m G [0,m] (cf., [2"T1 Lemma 5.13]). However, by 
nip p (x,n) < (q p * <p p * if p )(x,n) (cf., [2U (5.17)]), we have 

\d m p (k, me ie )\ < n<p p (x, n)m n ~ 1 <p^ p (0,m) 2 < p(p p (0,m) 2 . (4.2) 

(x,n) 

Since |G f /ip ( me ie)(/c)| > |, the first term on the right-hand side of (14. ip is indeed uniformly bounded. 
Also, since y3 p (0, m) (> 1) is nondecreasing in m, we obtain 



9 m G ^(mei')!^) 



\D(k)d m to(rne»)\< ^f>™} , (4.3) 



which is uniformly bounded by p, as described in (14. 2p . Consequently, (14.11) is uniformly bounded 
by p<p p {0, rh)(20 p (O, rh) + 1). This completes the proof of the continuity of /2G , m ) in m G [0, rh]. 
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Similarly to the above, we can easily show that the derivative 

G» p ( m )(k) {Vpi^me 16 ) - l(<p p (l + k,me ie ) + <p p (l - k,me ie ))) 



^ p (me'»)(' + jk) G Mp(me ifl)(Z + j'k) 



(4.4) 



is bounded uniformly in (k, 6) G [— 7T, n] d+1 , (j,f) = (0, ±1), (1, —1) and m G [0, m\. This justifies 
the continuity of f^(p,m) in m G [0,m]. 

To prove the continuity of /(p, 1) in p < p c , it suffices to show that /(p, 1) is continuous in 
p G [0,p] for every p < p c . First we note that, by Russo's formula |23j (see also Footnoted]) and 
the fact that Xv = <£p(0, 1) (> 1) is nondecreasing in p, we have, for \z\ = 1, 



\d p (f p (k,z)\ < ^2d p (fp(x,n) < ^2(ip p *q 1 *<p p )(x,n) < X% 

(x,n) (x,n) 



dpG^ {z) {k) 



\b{k)d p ^{z)\<^< i. 



w2 



(4.5) 
(4.6) 



Since |G M ( 2 )(&)| > §, we obtain 





< 


dpip p (k, z) 


+ \0p(k,z)\ 


d P G Mz) (k) 


P G^ p (z)(k) 




G„ p {z){k) 


G, p{z) (k) 2 



< X pC2Xp + I) 



(4.7) 



uniformly in k G [— n, n] d , \z\ = 1 and p G [0,p]. This implies the continuity of /^(p, 1) in p G [0,p] 
for every p < p c . 

The continuity of /^(p, 1) can be proved in a similar way. This completes the proof of Propo- 
sition [2J](iii). ■ 



4.2 Proof of Proposition I2.1l (ii) 

In this section, we prove that, for every p < p c and m < m p , the weaker bound f(p,m) < 3 and 
(12.1 1IHI2. 121) imply the stronger bound /(p, m) < 2 when d > 2(a A 2) and L > 1. 

First, by (12.171) (recall that this is a consequence of the assumed bound (12. lip and the fact that 
(f>p(0,m) diverges asmf m p ) and (12.111) . we immediately obtain 



/i(p,m) = p(m VI) < pm p = ^(O^p)" 1 = 1 + 0(A) < 2. 
Next we consider /^(p, rn)- First we rewrite (p p (k, z)/G^ p ( z )(k) as 



7T p {k,z) + p (k, z) 



TT p (k,z) 



fc p (k,z) +(p p {k, z)(pzn p (k,z) - fj, p (z))D(k) 
7T p (k, z) +(p p (k, z)(p\z\-K p (k, z) — 1 + 



^ p (0, |z|) 



e i3Ig ^D(k), 



(4.9) 
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where 



p\z\n p (k, z)-l + - 1 = p\z\ (Tt p (k, z) - n p (0, \z\)) - ( 1 - p|z|7r p (0, ) + 



&(0,|*|) "'V^.-v ^ ™ v v ^.-.^v Iy y p (0, |^|) 

*p(o,M)M,(o,M) 

= p^l (*■,(*, z) - 7T p (0, |z|)) + ^^j^ - (4.10) 

We note that \n p (k,z) — 1| = 0(A), due to (12. lip for r = 0, and that |^ P (A;, z)/<p p (0, \z\)\ < 1 by 
definition. To complete the proof of /2O?, m) = 1 + 0(A) < 2, it thus suffices to show that 

\0 p (k, z)\(\7C p (k, Z) - 7T p (0, Z)\ + |7T p (0, Z) - 7T p (0, |*|)|) = 0(A), (4.11) 

uniformly in k G [— 7r,7r] d and z G C with |z| = m or 1. However, by fl 2 . 11 D — f f2 .121) and denoting 
6 = axg(z), we have 

|7r p (fc, z) - tt p (0, z)\ < 0(A) G MmV1) (k)- 1 < 0(A) (l - fi p (m V 1) + 1 - D(k)), (4.12) 



\7Tp(0, Z) - 7T p (0, \z\ 



(x,n) 



J2K P (x,n)\z\ n (e ien - 1) < |0| ^n|7r p (a;,n)||z| n = 0(\)\9\. (4.13) 



(x,n) 



On the other hand, by /2(p, m) < 3, (12.61) and |/i p (^)| < n P {m V 1) for \z\ = m or 1 (cf., (12.71) ). 

< s . (4.14) 

1 — /i p (m V 1) + |0| + 1 — D(k) 

This completes the proof of (14. lip , and hence /2O?, m) < 2. 

For f 3 (p,m), we introduce the following notation for /(Z) = 2~]Lez d /( x ) e 



A fc /(/) = /(Z + k) + /(Z — A;) - 2/(Z). (4.15) 
We note that — f(l) is the Fourier transform of (1 — cos(fc • x))f(x): 

1 / p i(l+k)-x , i(l-k)-x\ 

-~Aj(i) = j2f( x n eil ' x -- Y~ — ) = £/(*)(!-«*(*•*))**"■ ( 4 - 16 ) 

x& d ^ ' x& d 

Recall the definition of j^{j>, m) whose numerator contains — ^Ak0 p (l, z). Let 

a p (l, z) = pzD(l) ft p (l, z) = (q p * ir p )(x, n)z n cos(Z ■ x), (4-17) 

(x,n) 

so that <p p (l, z) = 7T P (Z, z)/(l — a p (l, z)). Then, we have 

A fc 7r p (/,2:) (Tf p (l + jk,z) - 7r p (l,z))(a p (l+jk,z) - a p (l,z)) 

kifp[ ' Z) ~ 1 - a p (l, z) + ^ (1 - a p (l, z))(l - a p (l + jk, z)) 

+ Uhz)A kT -^ 7 (4.18) 
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where, by fl2TT|) - fl2TT2|) and f 2 {p,m) < 2, 



A k TT p (l,z) 




A k if p (l,z) 


1 — a p (l, z) 







|^(/,^)| < 0(A)G MmV1) (fc)^|G Mp(z) (/)|. 



(4.19) 



The second term of (14. 18ft can be bounded as follows. First, by \ e ll - x ( e v k - x — 1)| < | sin(k ■ x)\ + 
1 — cos(A; • x) for j = ±1, 



\fr p (l + jk, z) — 7T p (/, z) I < I sin(/c 

(x,n) 



x)\\n p {x,n)\\z\ 



+ (I - cos(k ■ x))\n p (x,n)\\z\ n , (4.20) 

(a;,n) 



where the second term is bounded by 0(A)G Mp ( mV1 )(A;) 1 , due to (I2.12p . By the Cauchy-Schwarz 
inequality and using (I2.11I) - (I2.12I) . the first term is bounded by 



(x,n):x^o 



TT p {X,n)\\Z 



\ 1/2 / 



xj|7r p (x, n)\\z\ 



(x,n):x^o 



1/2 



< 0(A) 1/2 rE (1 -cos(A; 

(x,n) 



1/2 



x))|7r p (x,n)||^r <0(A)G Up(mV1) (A;) 



-1/2 



(4.21) 



Therefore, \7t p (l + jk, z) — tt p (1, z)\ < 0(A)G Mp ( mV1 )(A;) 1 ^ 2 . Similarly, we can show \a p (l + jk, z) — 
a p (l,z)\ < 0(l)G tlp ( m y 1 )(ky l/2 , where we use 



E (l-cos(k-x))(q p * \ir p \)(x, 



n)\z\ 



(x,n) 



< 5p\z\ ( E ( X ~ cos(k ■ y))D(y) E |7r p (a; -y,n- 

V (x,n) 



In— 1 



l-D(k) 



1+0(A) 



+ e D (y) E ( x - cos ( fc • ( x - *))) - 1/. » - 1) ii^r 1 ) 



(x,n) 



0(A)G Mjl(mV1) (fc)-i 



< 10(2 + 0(A)) G^vijC*)" 1 - 



(4.22) 



Here, the first inequality is due to l-cos(X + F) < 5(l-cosX)+5(l-cosy) (cf., [23 (4.50)]), and 
the second inequality is due to fi(p, m) < 2 and 1— D(k) < 2G , Up ( mV i)(^)~ 1 (since /z p (mVl) G [0, 1]). 
Therefore, for j = ±1, 



(7r p (l+jk,z) -7t p (l,z))(a p (l+jk,z) -a p (l,z)) 



(1 - a p (l,z))(l - a p (l+jk,z)) 



< O(A) G, p{myl) {k)- l \G, p{z) (l) G Mz) (l+jk)\. 

(4.23) 
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To complete bounding Ak0 p (l,z), it remains to investigate A&(1 — a p (l,z)) 1 in the last term 
of (glHD . Let 

Op OS (/, z; k) = ^(<? P * Hp)(x,n)z n cos(Z • x) cos(k ■ x), (4.24) 

(x,n) 

a p m (l, z\ k) = ^(<? p * 7T p )(x, n)z n sin(Z • x) sin (A; ■ x). (4-25) 
Then, by P, Lemma 5.3], 

+2n M+jM ^ (f fc)a y (426) 

where, by (H~2"2"]l . 

\a; os (l, z; k) - a p (l, z)\ < £ (l - cos(£; • x))(g p * |tt p |)(x, n)\z\ n < 10(2 + 0(A)) G^vi)^) -1 - 

(x,n) 

(4.27) 

Moreover, by the Cauchy-Schwarz inequality, 



a p in (l,z;k) 2 < f X^%>* k P l)(^")krsin 2 (Z-x)j ^{q p * \n p \)(x,n)\z\ n sm 2 {k ■ 

< 2 2 (j2 (1 - cos (* • *)) (fc * Mfo E (1 - cos ( fc • *)) (fc * k P l)( 



< 20 2 (2 + O(A)) 2 G Mp(mV1) (/)- 1 G Mp(mV1) (A;)- 1 . (4.28) 
As a result, since f 2 (p,m) < 2 and |G> p ( 2 )(Z)| < Gw mV i)(Z) for \z\ = m or 1, we obtain 

1 < ^(mvijC*)" 1 ! 40(2 + 0(A)) ^ |G M ,)(Z)G M ,)(Z + 

V j=±i 

2i 



1 - a p (Z,z) 



+ 80 2 (2 + 0(A)) / |0, pW (/ + fc) G^ } (Z - 



<2ir(l+0(A))G MmV1) (A;)- 1 £ |G Mz) (Z + #) G Mp( , } (Z + 

0j')=(0,±1),(1,-1) 

(4.29) 

where if = 2 ■ 80 2 . 

Finally, by summarizing f l4.18l) -( l4TT9j) . ( 14. 23ft and ( 14.29ft . we arrive at 

Mp ( mV i)(A;) ||A fc ^ p (Z,2;)| 



^E(ijO=(o ) ±i),(i,-i) +jk)G llp{z) {l + /A;)! 

This completes the proof of Proposition 12.1( h). 



<1 + 0(A)<2. (4.30) 
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4.3 Proof of Proposition I2.l( i) 

Proposition I2.1( i) is an immediate consequence of Proposition I3.3( i) and the following lemma: 

Lemma 4.1. Let d > 2(a A 2) and L ^> 1, and fix p < p c and m < m p . Then, f(p, m) < 3 implies 
that there are (p,m) -independent constants C T ,C W < oo such that 

< C T \, W™(k) < C^G^m^k)- 1 . (4.31) 

Proof. Note that the Fourier transform of if p m) (x, n) = if p (x,n)m n for m < m p is 

p m \k,e ld ) = ^ p m) {x,n)e ik - x e Wn = ^ (p p (x,n)e ik - x (me i6 ) n = p {k,me ie ). (4.32) 

By fi(p,m) V f 2 (p,m) < 3 and (12.61) . T^ m) is bounded as 

id 



T^< P 2 m I ^- d D{kf f ^ |&(*, e»)\*\<p?\k, e 



-7T,TT]d (27T) 

< s 2 f *l D(k? r - ( 3c v 3c 

- (2nY 2vr V^L_ + | d | + i _ ^ + | | + i _ f)(k) 

< 0(1) / — - d { = 0(1) $> - 1) D*"{o) < 0(A), (4.33) 

J { _^ ]d (27r) d (1 _ D(k)) 2 ^ 



where the last inequality is due to (11.61) and d>2(aA2). 

To prove the bound on W^^k), we first note that, by (q p * ip p )(y,t) < (q p * q p * <p p )(y,t) for 
t > 2, 



5^ (1 - cos(A; • y)) (q p * <p p )(y, t) ■ (q p * <p p )(y -x,t-n) 



(y,t) 



p t 1 - cos ( k ■ y)) D (y) ■ (q p * <p P )(y -x,i-n) 



+ ( X ~ C0S ( k ' y">)^P * % * Vp){y,~t) ■ (Qp * <P P )(y - x,t - n). (4.34) 

(y,t):t>2 

In the first sum on the right-hand side of (14.341) . 1 — n must be larger than or equal to 1. If 
1 -n = 1, then, since (q p * ip p )(y - x, 1) = pD(y - x) < p||-D||oo < CpX (see dUBJ)), fi(p,m) < 3 
and 1 — D{k) < 2Gr Atp ( mV i) (^) _1 (see below (14.261) ). we obtain 

pJ2 (1 - cos(A; • y))D(y) ■ {q p * cp p ){y - x, l)m < 3 2 OA(l - D{k)) < 180AG Atp(mV i)(A:)~ 1 . (4.35) 
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If 1 - n > 2, then we use (q p * <p p )(y, 1 - n) < (q p * q p * <f p )(y, 1-n), fi(p, m) V f 2 (p, m) < 3, (J2T6]) 
and 1 — D{k) < 2G Alp ( mV i) {k)~ l to obtain that, for m < 1, 

P^ (l - c os(k ■ y))D(y) ■ (mq p * mq p * (p p m) )(y -x,l-n) 

(2n)0 J_„ 2n ^ + |0| + 1 - D(l) 

r (jdi f)(i) 2 

< 0(1) G, p{myl) (k)-' / — - - — { -J— < 0(A) G, p(myl) (k)~\ (4.36) 

where the last inequality is due to (11.61) and d > a A 2. The other case of m > 1 can be estimated 
in the same way. 

To complete the proof of the bound on W^ m) (k), it remains to show that the second sum on 
the right-hand side of (14.341) is bounded by a multiple of AG Alp ( mV i) (A;) -1 . Using 1 — cos Y^j=x Xj < 
7 E J 3 =i( 1 - cos-Xj) (cf., [23 (4.50)]), we have 

(l - cos(A; • y)){q p *q p * <f p )(y,t) <7p 2 £ ( (l - cos(A; • u))D(u)D(v - u)(p p (y -v,t-2) 

u,v& d ^ 

+ D(u) (\ — cos (k ■ (v — u))^jD(v — u)(f p (y — v,t — 2) 



+ D(u)D(v -u)(l- cos (k-(y- v)))ip p (y -v,t-2)\. 

(4.37) 

Recalling (14.161) and using fi(p, m) < 3, we obtain that, for m < 1, 

t 1 - cos ( k ■ y)) (q p *%* <Pp) (y, t) ■ ( m ip * v P m) )(y -x,t-n) 



(y,t) 



mJ 6 )$ p m %e- ie )\ 



<7 ■ 3 3 f 2(1 - D(k)) [ 7^D(l) 2 r 

+ / _ ]d 10y ^ (/)|3 £ S l^ Afc ^ (/ ' eW) \ e " ie)l ) • (4 - 38) 

Similarly to the above, by using 1 — D(k) < 2G Mp ( mV i) {k)~ l , fe(p, m) < 3 and ( 12. 6ft . the first term 
on the right-hand side of (14.381) is bounded by a multiple of AG Mp ( mV i)(A0 _1 when d > a A 2. For 
the second term on the right-hand side of (14.381) . we use f2{p,m) V f 3 (p,m) < 3 to obtain 

/_„H(& |/>(i)|3 /-*j^^ (i ' e " )|l ^ >(, ' e "' ,)l 



( i) iO=(o > ±i),(i,-i)-[- 7r ' 7r ] d (2?r)£ 

^ |G> p{e ^)(Z + j A;) I |6 Mei9) (Z + /fe) I |G Mme -«) (0 1 • (4.39) 
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By using (12.61) as in (14.331) . the summand is bounded by a multiple of A for any k (the worst case 
is when k = 0) as long as d > 2(a A 2). This completes the proof of the bound on Wj m) (k) and of 
Lemma 14.11 ■ 



5 Proof of Proposition 12.2 



In this section, we prove Proposition 12.21 that was used in Section l2~2l to prove Theorem 11.41 First 
we note that, by (13 . 1 5j) . 



|9 p 7r p (0,l)|<-^^n^(x,n), (5.1) 

P N=l (x,n) 

where U p N) (x, n) obeys the diagrammatic bound (I3.26p . with < C T \ as in (14.311) . Therefore, 
to complete the proof of Proposition I2.2[ it suffices to prove the following lemma: 

Lemma 5.1. Let d > 2(a A 2) and L ^> 1. Then, there are Cf, C H < oo such that, forp e (l,p c ), 

f p < C f X, H p < C H \ 2 . (5.2) 

Proof. The bound on T p can be proved in the same way as in (14.331) . Taking the Fourier transform 
and using Theorem 11.21 and p c = 1 + 0(A) < 2, we can bound H p as 



Jl^yu {2ir) d {2n) d J_ n 2ir 

^|^(fc 2 ,e^)| 2 |^(^-A; 2 ,e^^))| 2 



- A _ 7r]2d (27r) rf (27r) d 1 l> 1 2, J_ W 2vr V I0J + 1 - D(k x ) J 



d6 2 f C \V C 



< 



-7T 2tt \ \e 2 \ + l-D(k 2 )J \\Q x -B 2 \ + l-D{k 1 -k 2 ) 
d d h d d k 2 D(k 1 ) 2 D(k 2 ) 2 f n dB x 0(1) 



.^ ?d (2-ny (2nY (i _ b{k 2 )Y J-. 2vr (|^| + i _ D(A;i)) 2 (|0i| + 1 - D(h - k 2 )) 
idh,„ riluA'i r Adv. r>(i.\2 



<0(1) [ 2 Dih) I 1 D{kl) (53) 

Jl-irrt* (2vr) d (l-b(k 2 )Y J (2 7 r) d (i_ J D(A; 1 ) VD(A; 1 -A; 2 )) 2 ' 

To prove the bound on H p in ( 15.21) . it suffices to show that the last integral with respect to k\ 
is 0(A) for every k 2 . Since this is trivial if D(k.\) > D(k\ — k 2 ) (then the integrals in f 1 5 . 3 f) are 
decoupled, each of them is 0(A)), it is sufficient to prove that 

?W =Q(A) , ( 5 . 4 ) 
[-*,*■]<* W (1 - D(ki - k 2 )) 2 
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However, by (jl.6p . the integral over \\ki — /C2II00 > (£L) 1 is bounded as 

°W <1 / *% S(il) .<H» =0(A) . (5.5) 



'llfe-blUXtt)-' I 2 ") 11 (1 - £)(*, - t 2 )) 2 " A 2 /[-„,„]■" (27r)« A 2 
Moreover, by (jl.7T) . the integral over || k\ — k 2 \\oo < is bounded as, for a 7^ 2, 

' J) <0(L~ 2 ^) drr d~l-2(aA2) =0 (X). (5.6) 



Hfex-felloo^Ctt)-! W (1 - D(h - k 2 )) 2 1 7 

The case for a = 2 can be estimated similarly, since the log divergence as \k\ — ► in (11.71) is 
unimportant in (15.61) as long as d > 4. This completes the proof of Lemma 15.11 ■ 



6 Proof of Proposition 12.3 



In this section, we prove Proposition 12.31 that was used in Section [231 to show (I2.40p . the key 
ingredient for the proof of Theorem II . 51 

First we derive an expression for d^ p (k,m p (). Since A p (k,z) = A p 1] {k) + A p 2) (k, z), where 

A p V) {k) is independent of z, we have 



d c $ p (k,m p () = d ( 



il-()Av(k,m p () 



((1 - C)A p (k, m P C) + B p {k)) ((1 - QAP(k) + B p (k)) 
if(fc,mp()-(l-()^'(fc,m p () 
((1 - ()A p (k, m p C) + B p (k)) ((1 - O^ik) + B p (k)) 
| -(l-QA^(k,m p Q A^(k) + A^(k,m P C)-(l-Qd (: A^(k,m P C) 

(1 - C)^(*) + B p (k) ((1 - ()A p (k, m p () + B p (k)) 2 
| -(l-QA^(k,m p Q A^(k) 

H a . t-^ o- 6.1 

(1 - ()A p (k, m p () + B p (k) ((1 - QAPik) + B p (k)) 2 



Recall that 



A i2) (k m C) = g ^p( fc » m p) 1 fr P (fc,m p ) 1 ~ ^pjKmpQ 1 ( g2 ) 
p ' p pm p pm p (l — £) 

where <9(7r p (/i;, m p ) _1 is an abbreviation of <9^7r p (fc, m P C) _1 |c=i = ni p d z 7t p (k, z)~ 1 \ z=mp , so that 
(1 - C) m P C) = (1 - C) ( - " p(fc,m ^i-o mpCr l 

_ d^TTpjk^mpCY 1 _ fc p (k, nip)- 1 - 7r p (fc, m p C) -1 
pm p pm p (l-£) 
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Therefore, A p 2) (k,m p () — (1 — ()d^A p 2) (k, m p () in (16 .ip can be replaced by a p 2) (k, m p Q, which is 

af = ^ P (A:,m p )^-^ p (fc,m P C)-\ (64) 

Now, Proposition 12.31 is an immediate consequence of the following lemma: 

Lemma 6.1. Let d > 2(aA2) ; e G (0, 1 A "2 ) an< ^ L ^> I- Then, the following hold uniformly 
in p E (0,Pc], k G [— 7T, 7r] d and £ G C |C| < !•' 



(%) T/iere is a positive constant c such that 

n /-U R /Ml 1 

>c|l-C|- (6.5) 
(m) T/iere zs a /imte constant c t such that 

<c e |l-C| e . (6.6) 
In the following proof, the constant in the 0( ■ ) term is independent of p, /c and (. 



[l-0A p (k,m p ()+B p (k)\ 

:i-oAp(k)+B p (k)\ 



\A p 2 \k,m P C)\ 
\d p 2) (k,m p ()\ 



Proof of Lemma \6.lY i). Since both bounds can be proved in the same way, we only prove the 
bound on |(1 - C)Af{k) + B p (k)\. 

We consider the following four cases: (a) 3?C < 0; (b) 3?C > with 3?(1 - C) > 3(1 ~ 0; 

(c) 3?C > with 9?(1 - C) < ^(1 - and > 1 - A; (d) 9?C > and D(k) < 1 — A. Note 
that these four cases exhaust all £ G C with \(\ < 1. For the moment, we abbreviate /^(fc) to A 
and B p (k) to 5. 

(a) Since A, 5 G K and > |3?w| for any u> G C, 

|(1 - QA + B\ = \A + B - AC\ > \A + B + A3?(-C)|. (6.7) 

Since D(k) > -1 + A holds for all k G [-7r,7r] d (cf., ([USD), w e have A = D(jfe) + 0(A) > 
-1 + A - 0(A). Since A + B = 1 + O(A) and 9?(-C) > 0, we obtain 

|A + 5 + A3J(-C)| = A + B + A$t(-Q > A - O(A), (6.8) 

uniformly in the concerned £. 

(d) Using > and D(k) < 1 — A, we can prove (16.81) similarly. 

(b) Since A + B = 1 + 0(A), B > 0, 3?C > 0, and 9£(1 - C) > 1 1 — C I for ( in case (ii), we obtain 

|(1 - ()A + B\ = |(1 - C)GA + 5) + SCI > 1(^4 + 5) 9?(1 - C) + 53?C| 

> (A + 5) »(1 - C) > |1 - CI- (6.9) 
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(c) Since A = D(k) + 0(X) > l-A-O(X) and |9f(l-C)| > ^75 1 1 — CI for C in case (iii), by using 
the imaginary part (i.e., \w\ > \^sw\ for w G C) we obtain 

|(1 - QA + B\> \AQ(1 - C)| = A\Q{1 - C)| > 1 ~ A 1 1 — CI - (6.10) 



V2 



This completes the proof of Lemma l6.1( i). 



Proof of Lemma 1 6. . First, by adding and subtracting, we can rewrite A p 2) (k,m p () in (16.21) as 

n p (k,m p ) - 7r p (k,m p () 



d C Tf p (k, m p ) 



+ 



pm p 7r p (k, m p ) 2 pm p (l - ()Tt p (k, m p )Tt p (k, m p () 



d ( f p (k,m p ) - 



TTp(k,m,p)—TTp(k,m p () 



pm p Ti p (k, m P 



+ 



(fr p (k, m p ) - 7c p (k, m p ()) 2 
pm p (l - ()n p (k, m p ) 2 n p (k, m p () ' 



(6.11) 



and a p 2) (k,m p () in (16.41) as 



a (2) (k,m p () 



d c n p (k,m p ) <9 C 7T p (£;,mpC) 



+ 



pm p fr p (k,m p ) 2 pm p Tf p (k,m p () 2 
d C TT p (k, m p ) - d C Tf p (k, m p () {n p (k, m p ) 2 - 7r p (k, m p () 2 ) d C TT p (k, m p () 



pm p fc p (k, m % 



pm p 7r p (k, m p ) 2 7f p (k, m P Cf 



. (6.12) 



Since pm p 7i p (k, m p ) 2 = 1 + 0(A), Tr p (k,m p () 2 = 1 + 0(A), \d^n p (k,m p () \ = 0(A) and \n p (k, m p ) — 
ii p (k,m P C) \ = 0(A)|1-C|, the second terms in fl6TTT]) - fl6fT2|) areO(|l-C|). To prove ([6% it thus 
suffices to show that the numerator of the first term in (16. lip and that in (16.121) are both bounded 
by O e (l) 1 1 — where the constant in the O e (l) term may depend on e. Since both can be proved 
similarly, we only prove that \d^7r p (k,m p ) — d^n p (k,m p ()\ < O e (1) 1 1 — (\ 6 . 
Note that 



\d C 7T p (k,m p ) - d c n p (k,m P C)\ 



£ n(l-C n - 1 )7r p (x,n)e*X 

(x,n):n>2 
(x,n):n>2 



\ir p {x,n)\m p . 



(6.13) 



For n > 2, we have 



|i-C 



n-li 



1 /-n— 1 \ e 

n-l\l-e / 1 S 



i-C 



(i-C) ( 



< 2 



1-e 



n-2 

EC 

1=0 



|l-C| e <2|l-C|V. (6.14) 



Moreover, for e G (0, 1), we have (cf., [20], Section 6.3]) 

,2 



11 



1+e 



rr 



(l-e)r(l-e) 



-np 



1/(1-0 



dp. 



(6.15) 
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Applying these to (16.131) and using the diagrammatic bound (I3.24[) for r = 2 and T p mp) < C T \ with 
m p = m p e~ pl/{1 e) , we have 

2|i — £| e r°° 

\d^ p (k,m p ) - d^ p (k,m p ()\ < — — -/ dp >J n 2 \>!r p (x, n)\ m™ (6.16) 

(l-e)r(l-e) Jo 
where, by f 1 1 . 1 5 j) and p < pm p = 1 + 0(A), 



/ d d k A/I ., f dO ( C 
dp <p 2 m p / ——:D(k) 2 I —I 



(2n) d J 2vr \ p (m p _ 1) + |0| + 1 _ f)(k) 

roc (J^-p 1 ^ 1- ^ 

X dp 



o pmp(l - e-^ 1/(1 " e) ) + |0| + 1 - D(k) 



' (2vr) d (1 - t){k)) 2 Jo P 1 - e-P 1/(1 " E) + 1-D(k)' { ' } 



However, since 



• e -P^ /■» (l- e ) 3 -' e - 

rf P: ITTTwi ! a77T= / ds Z — aTTT ("•' P = 3 ) 



l-e^ 1/(1 " E) + !-£>( fc) Jo l-e- s + l-D(k) 



< — — r f /" dse~ s + [ ds 



l-e^Vii 7o s + l-D(fe) 

< r 1+ / s +/ ciss" 1 ^ 

1 - e- 1 V 7o 1 - D(k) Ji-D(k) 

1-6 / 1 (l-D(fc))- e (l-D(fc))- 



we obtain that 

/ dp < / — — ^ < oo, 6.19 

Jo P ~ J (27r) d (1 - D(k)) 2+e V ; 

as long as d > (2 + e)(a A 2), due to (11. 7(1 . By (16 . 1 6(1 . this completes the proof of |c^7r p (A;, m p ) — 
d^fr p (k, m p ()\ < O e (l)|l — (\ e and of Lemma IBTTT ii). ■ 



A Proof of Proposition 11.1 



In this section, we prove the bounds on D summarized in Proposition 11.11 Since the bounds on 
1 — D(k) in (11.61) are equivalent to [THJ (1.20)-(1.21)] whose proofs are independent of the range of 
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D (see [18, Appendix A]), it thus remains to prove the bound on H-D*"^^ in (11. 6p and the bounds 
on 1 - D(k) for \\k\lco < (IL)- 1 in (TO) . 

First we prove the bound on HZ)*" Hoc assuming (11.71) . By definition, it is trivial when n = 1. 
For n > 2, we let 

R={ke [-7T, 7f] d :\k\< {£L)~\ D{k) > 0}, (A.l) 

so that |D(A:)| = 1 - (1 - D(k)) < e^ 1 - 6 ^ for k e R, and that < \D(k)\ < 1 - A for k £ R, 
due to the bound on 1 — D(k) in (11.61) . Therefore, for any x e Z d , 

£ §f ]m " £ L §f e "" 1 ' Dm + (1 - Ar l S A <*> (A - 2) 

where the integral over k e R c = [-7r,7r] d \ R is bounded by H-DH^l - A) n ~ 2 < 0(A) n - d ^ ah2 \ 
For the integral over k E R, we use the bounds on 1 — D{k) in (11.71) . If a ^ 2, then 

^ e^ 1 -^*)) < c'A — r d e- cnraM = . ? v (A. 3) 



R (2vr) d ~ Jo r (aA2)(oi)* A2 ) 

for some c, c' G (0, oo), where r = £L\k\. If a = 2, then 

^ e-^ 1 -^ < c'A C - rV- !b ^ < c'A T - r d e~ c " nr2 = cT( ^ 9 , (A.4) 



(2vr) d 7 r ~ Jo r 2(c"n) d / 2 



where c" = clog ~ > 0. This completes the proof of the bound on HZ)*"^ in (jl.fip . 

Next we prove the bounds on 1 — D(k) for \k\ < (^-Z) -1 with L ^> 1. Since ||fc||oc — l&l, this is 
sufficient for the proof of (11.71) . First we note that, by the Riemann sum approximation, 

^y^h{x/L)=[ d d xh(x) + o(l) = l + o(l), (A.5) 

where o(l) as L ^ oo. Therefore, 

1 - D{k) = (1 + o{l)){h + h + h), (A.6) 

where 

h = L- d h(x/L)(l-cos(k-x)), (A.7) 

x&, d :\x\<lL 

I 2 = L- d h(x/L)(l-cos(k-x)), (A.8) 

x& d : 
lL<\x\<^ 

h = L~ d h{x/L)(l-cos(k-x)). (A.9) 

x& d :\x\>^ 
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However, by (11.21) and using 1 — cos(/c • x) x |/c| 2 |x| 2 if |x| < ^ and 1 — cos(£; • x) < 2 otherwise, 
we obtain 

h < 0(L- d \k\ 2 ) \ x 

x£l d :\x\<lL 

I 2 -0{L a \k\ 2 ) M~ 

lL<\x\<^ 

h < 0{L a ) \ x \~ d ~ 

x& d :\x\>^ 

This completes the proof of (jl.7p . ■ 
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= 0{{L\k\f) ) (A.10) 

_ a+2 = i0((L\k\r 2 ) (a * 2), 

\o((Wlog^) (a = 2), 



0((L\k\n (A.12) 
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